Normal edge-colorings of cubic graphs

A normal $k$-edge-coloring of a cubic graph is an edge-coloring with $k$ colors having the additional property that when looking at the set of colors assigned to any edge $e$ and the four edges adjacent it, we have either exactly five distinct colors or exactly three distinct colors. We denote by $\chi'_{N}(G)$ the smallest $k$, for which $G$ admits a normal $k$-edge-coloring. Normal $k$-edge-colorings were introduced by Jaeger in order to study his well-known Petersen Coloring Conjecture. More precisely, it is known that proving $\chi'_{N}(G)\leq 5$ for every bridgeless cubic graph is equivalent to proving Petersen Coloring Conjecture and then, among others, Cycle Double Cover Conjecture and Berge-Fulkerson Conjecture. Considering the larger class of all simple cubic graphs (not necessarily bridgeless), some interesting questions naturally arise. For instance, there exist simple cubic graphs, not bridgeless, with $\chi'_{N}(G)=7$. On the other hand, the known best general upper bound for $\chi'_{N}(G)$ was $9$. Here, we improve it by proving that $\chi'_{N}(G)\leq7$ for any simple cubic graph $G$, which is best possible. We obtain this result by proving the existence of specific no-where zero $\mathbb{Z}_2^2$-flows in $4$-edge-connected graphs.Comment: 17 pages, 6 figure

Directed Multicut with linearly ordered terminals

Motivated by an application in network security, we investigate the following "linear" case of Directed Mutlicut. Let $G$ be a directed graph which includes some distinguished vertices $t_1, \ldots, t_k$. What is the size of the smallest edge cut which eliminates all paths from $t_i$ to $t_j$ for all $i < j$? We show that this problem is fixed-parameter tractable when parametrized in the cutset size $p$ via an algorithm running in $O(4^p p n^4)$ time.Comment: 12 pages, 1 figur

Interval matroids and graphs

AbstractA base of the cycle space of a binary matroid M on E is said to be convex if its elements can be totally ordered in such a way that for every e ε E the set of elements of the base containing e is an interval. We show that a binary matroid is cographic iff it has a convex base of cycles; equivalently, graphic matroids can be represented as “interval matroids” (matroids associated in a natural way to interval systems). As a consequence, we obtain characterizations of planar graphs and cubic cyclically-4-edge-connected planar graphs in terms of convex bases of cycles

Proton NMR relaxometry as a useful tool to evaluate swelling processes in peat soils

Dramatic physical and physico-chemical changes in soil properties may arise due to temperature and moisture variations as well as swelling of soil organic matter (SOM) under constant conditions. Soil property variations may influence sorption/desorption and transport processes of environmental contaminants and nutrients in natural-organic-matterrich soils. Notwithstanding the studies reported in literature, a mechanistic model for SOM swelling is unavailable yet. The objective of the present study was the evaluation of the swelling of peat soils, considered as SOM models, by 1H NMR relaxometry and differential scanning calorimetry (DSC). Namely, information on the processes governing physical and physicochemical changes of peat during re-hydration were collected. The basic hypothesis of the present study was that the changes are slow and may affect water state as well as amounts of different water types into the peats. For this reason, such changes can be evidenced through the variations of mobility and thermal behaviour of the involved H2O molecules by using 1H NMR relaxometry and DSC. According to the experimental results, a mechanistic model, describing the fundamental processes of peat swelling, was obtained. Two different peats re-wetted at three temperatures were used. The swelling process was monitored by measuring spin-spin relaxation time (T2) over a hydration time of several months. Moreover, DSC, T1 – T2 and T2 – D correlation measurements were done at the beginning and at the end of the hydration. Supplementary investigations were also done in order to discriminate between the swelling effects and the contributions from soil solution, internal magnetic field gradients and/or soil microorganisms to proton relaxation. All the results revealed peat swelling. It was evidenced by pore size distribution changes, volumetric expansion and redistribution of water, increasing amounts of nonfreezable and loosely bound water, as well as formation of gel phases and reduction of the translational and rotational mobility of H2O molecules. All the findings implied that changes of the physical and physicochemical properties of peats were obtained. In particular, three different processes having activation energies comprised in the interval 5 – 50 kJ mol-1 were revealed. The mechanistic model which was, then, developed included water reorientation in bound water phases, water diffusion into the peat matrix and reorientation of SOM chains as fundamental processes governing SOM swelling. This study is of environmental significance in terms of re-naturation and re-watering of commercially applied peatlands and of sorption/desorption and transport processes of pollutants and nutrients in natural organic matter rich soil

Nurses\u27 Alumnae Association Bulletin, April 1955

Alumnae Notes Annual Giving Committee Reports Digest of Alumnae Meetings Graduation Awards - 1954 Legal Aspects of Nursing Marriages Necrology New Arrivals Physical Advances at Jefferson President\u27s Message School of Nursing Report The Challenge of Neurosurgical Nursin

Applications of thermal energy storage in the cement industry

In the manufacture of cement, literally trillions of Btu's are rejected to the environment each year. The purpose of this feasibility study program was to determine whether thermal energy storage could be used to conserve or allow alternative uses of this rejected energy. This study identifies and quantifies the sources of rejected energy in the cement manufacturing process, established use of this energy, investigates various storage system concepts, and selects energy conservation systems for further study. Thermal performance and economic analyses are performed on candidate storage systems for four typical cement plants representing various methods of manufacturing cement. Through the use of thermal energy storage in conjunction with waste heat electric power generation units, an estimated 2.4 x 10 to the 13th power Btu/year, or an equivalent on investment of the proposed systems are an incentive for further development

Optoelectronic Reservoir Computing

Reservoir computing is a recently introduced, highly efficient bio-inspired approach for processing time dependent data. The basic scheme of reservoir computing consists of a non linear recurrent dynamical system coupled to a single input layer and a single output layer. Within these constraints many implementations are possible. Here we report an opto-electronic implementation of reservoir computing based on a recently proposed architecture consisting of a single non linear node and a delay line. Our implementation is sufficiently fast for real time information processing. We illustrate its performance on tasks of practical importance such as nonlinear channel equalization and speech recognition, and obtain results comparable to state of the art digital implementations.Comment: Contains main paper and two Supplementary Material

Optimal Dynamical Decoherence Control of a Qubit

A theory of dynamical control by modulation for optimal decoherence reduction is developed. It is based on the non-Markovian Euler-Lagrange equation for the energy-constrained field that minimizes the average dephasing rate of a qubit for any given dephasing spectrum.Comment: 6 pages, including 2 figures and an appendi

The Struggle for Palestinian Hearts and Minds: Violence and Public Opinion in the Second Intifada

This paper examines how violence in the Second Intifada influences Palestinian public opinion. Using micro data from a series of opinion polls linked to data on fatalities, we find that Israeli violence against Palestinians leads them to support more radical factions and more radical attitudes towards the conflict. This effect is temporary, however, and vanishes completely within 90 days. We also find some evidence that Palestinian fatalities lead to the polarization of the population and to increased disaffection and a lack of support for any faction. Geographically proximate Palestinian fatalities have a larger effect than those that are distant, while Palestinian fatalities in targeted killings have a smaller effect relative to other fatalities. Although overall Israeli fatalities do not seem to affect Palestinian public opinion, when we divide those fatalities by the different factions claiming responsibility for them, we find some evidence that increased Israeli fatalities are effective in increasing support for the faction that claimed them.Israeli-Palestinian conflict, fatalities, public opinion

A Model for Granular Texture with Steric Exclusion

We propose a new method to characterize the geometrical texture of a granular packing at the particle scale including the steric hindrance effect. This method is based on the assumption of a maximum disorder (entropy) compatible both with strain-induced anisotropy of the contact network and steric exclusions. We show that the predicted statistics for the local configurations is in a fairly agreement with our numerical data.Comment: 9 pages, 5 figure